DETECTING INFINITELY MANY SEMISIMPLE 
REPRESENTATIONS IN A FIXED FINITE DIMENSION 



E. S. LETZTER 

Abstract. Let n be a positive integer, and let k be a field (of arbitrary charac- 
teristic) accessible to symbolic computation. We describe an algorithmic test for 
determining whether or not a finitely presented fc-algebra R has infinitely many 
equivalence classes of semisimple representations R — > M n (k'), where k' is the al- 
gebraic closure of k. The test reduces the problem to computational commutative 
algebra over k, via famous results of Artin, Procesi, and Shirshov. The test is 
illustrated by explicit examples, with n = 3. 



1. Introduction 

Among the most fundamental tasks, when studying a given finitely presented al- 
gebra over a field k, is the parametrization of the irreducible finite dimensional rep- 
resentations. Typically, such parametrizations depend on whether or not the finite 
dimensional irreducible representations, partitioned according to their dimensions, 
occur in finite or infinite families. The focus in this paper is on general algorithmic 
approaches to this latter issue. 

1.1. Before describing the work of this paper, we review some of the background and 
context. To start, assume that k is a field accessible to symbolic computation and 
that n is a positive integer. Set 

R:= k{X 1 ,...,X s }/(f 1 ,...,f t ), 

the free associative fc-algebra in X±, . . . ,X S modulo the ideal generated by fi, . . . , f t . 
By an n- dimensional representation of R we will always mean a unital /c-algebra 
homomorphism 

R^M n (k'), 

where k' is the algebraic closure of k. Irreducibility, semisimplicity, and equivalence 
of representations are defined over k'; see ( 12 . 21 ) . 
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Since the presence of finite dimensional representations (without restriction on the 
dimension) over k is a Markov property [TO], p2] the question of existence of finite 
dimensional representations of R is algorithmically undecidable in general [I]. Con- 
sequently, the task of algorithmically studying the finite dimensional representation 
theory of R, without bounding the dimensions involved, appears to be hopeless. 
However, if we fix n and restrict our attention to dimensions < n, then the situation 
improves considerably (at least in principle). To start, the existence of represen- 
tations in dimensions bounded by n is determined by finitely many (commutative) 
polynomial equations, and so can be approached (again in principle) using compu- 
tational commutative algebra. In [8] tests determining the existence of irreducible 
n-dimensional representations were described, and in [6] tests determining the exis- 
tence of non-semisimple at-most-n-dimensional representations of R were described. 

1.2. Our purpose in this paper is to describe a test, involving computational commuta- 
tive algebra over k, for determining whether or not R has infinitely many equivalence 
classes of n-dimensional semisimple representations. The test is developed in $2] and 
presented in §3j 

1.3. In §H explicit illustrative examples are given, with n = 3 and s = 2. The 
calculations in these examples were performed with Macaulay2 [9] on small computers 
(< 8 GB RAM). 

1.4. Our approach can be sketched as follows. To start, by famous results of Artin 
[TJ and Procesi [llj . the equivalence classes of n-dimensional representations of R 
correspond exactly with the maximal ideals of the (commutative) trace ring of R, 
taken over k'; see (12. 8p . In particular, R has finitely many equivalence classes of 
n-dimensional semisimple representations if and only if this trace ring is finite di- 
mensional over k! . Next, using Shirshov's Theorem [TJ], the trace ring's being finite 
or infinite dimensional depends only on a suitably truncated trace ring. (We use 
Belov's refinement of Shirshov's Theorem [3].) Finally, the finite- versus-infinite di- 
mensionality of the truncated trace ring can be algorithmically determined using a 
variant of the subring membership test, working over k. 

1.5. An algorithm, in characteristic zero, for determining whether or not there exist 
infinitely many equivalence classes of n-dimensional irreducible representations was 
outlined in [TJ. In part, the present paper provides a generalization and simplifica- 
tion of this previous work. Moreover, the methods in [TJ can be combined with the 
approach of the present paper to formulate a test for determining whether or not 
there exist infinitely many equivalence classes of irreducible n-dimensional represen- 
tations of R, in arbitrary characteristic. However, the methods in [TJ appear to be 
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considerably more costly than the test described in the present paper. A detailed 
analysis, with examples, of tests for detecting infinitely many equivalence classes of 
irreducible n-dimensional representations is left for future work. 

1.6. A warning: Since we are assuming that representations are unital maps, it is 
possible for R to have only finitely many (possibly zero) equivalence classes of n- 
dimensional semisimple representations but at the same time for R to have infinitely 
many equivalence classes of irreducible representations in some dimension less than 
n. Of course, if R has a 1-dimensional representation, then finiteness of the number of 
equivalence classes of n-dimensional semisimple representations ensures the finiteness 
of the number of equivalence classes of irreducible representations in dimensions < n. 

Acknowledgement. The author is grateful to the referee for suggestions on improv- 
ing the exposition. 

2. Setup and Proof of Test 

In this section we develop and prove our test to determine whether a finitely 
presented algebra over a field has infinitely many distinct equivalence classes of n- 
dimensional semisimple representations, for a fixed n. The algorithm is presented in 

m 

2.1. Assume that n is a positive integer, that k is a field, and that k! is the alge- 
braic closure of k. Let k{X\, . . . ,X S } denote the free associative /c-algebra in the 
noncommuting indeterminates X\, . . . , X s . 

Set 

R := k{X 1 , . . . , X s }/ (fx, . . . , ft), 

for some fixed choice of fi, . . . , f t in k{X\, . . . , X s }. We will use X%, . . . , X s to denote 
the respective images in R of X%, . . . , X s . 

2.2. Let L be any subfield of k', let m be a positive integer, and let A be an L-algebra. 

(i) By an m- dimensional representation of A we will always mean a unital L-algebra 
homomorphism from A into the L-algebra M m (k') of mxm matrices over k! . 

(ii) Representations p, p' : A — » M m (k') are equivalent if there exists a matrix Q G 
GL m (k') such that 

p\a) = Qp(a)Q' 1 , 

for all a G A. 

(iii) An m-dimensional representation p: A — > M m (k r ) is irreducible (cf. [TJ §9]) 
provided fc'p(A) = M m (k'). 
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(iv) An n-dimensional representation p: A — > M n (k') is semisimple provided p is 
equivalent to a representation of the form 

Pi (a) 

p 2 (a) 



a i — > 



Pr(a) 

for suitable choices of positive integers mi, . . . ,m r , suitable choices of irreducible 
rrii-dimensional representations pi of A, and all a G A. 



B' := fc'fxij^) : 1 < i, j < n, 1 < £ < s], 



2.3. (i) Set 
and 

B := k[xij(£) :l<i,j<n,l<£<s] C 5', 

where the are commuting indeterminates. 

For 1 < £ < s, let denote the nxn generic matrix in M n (B). For 

5 = 5((Xi, . . . , X s ) G fc{Xi, . . . , X s }, let 5-(x) = #(x 1; . . . , x s ) denote the image of 5-, 
in M n (B) C M n (B'), under the canonical map 

A;{X 1) ...,X s }^=^M n ( J B). 

Identify with the center of M n (B'), and identify B with the center of M n (B). 

(ii) Set 

RelMatrices := {/i(x), . . . , / t (x)}. 

Let RelIdeal(M n (B')) be the ideal of M n (B') generated by RelMatrices, and let 
RelIdeal(M n (B)) be the ideal of M n (B) generated by RelMatrices . Note that 

RelIdeal(M n (B)) = RelIdeal(M n (B')) fl M n (B). 

(iii) Let RelEntries denote the set of entries of the matrices in RelMatrices. Let 
Relldeal(B) denote the ideal of B generated by RelEntries, and let Relldeal(B') 
denote the ideal of B' generated by RelEntries. Then 

Relldeal(B) = Relldeal(B') n B. 

Also, 

Relldeal(B') = RelIdeal{M n (B'))r\B' , and RelIdeal(B) = RelIdeal(M n (B))r\B. 

(iv) Set 

A' := fc'{xi,...,x a }, 
the /c'-subalgebra of M n (B') generated by the generic matrices x 1; . . . , x s , and set 

A := fc{xi,...,x i } C A'. 
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Set 

Relldeal(A') := RelIdeal{M n (B')) n A', 

and 

Relldeal(A) := RelIdeal(M n (B)) n A. 

2.4. Let 

Z := A/RelIdeal(A), B := B / Relldeal(B), M := M n (B) / RelIdeal(M n (B)) 
and 

Z' := A' / Relldeal(A') , b' := B' / Relldeal(B'), U' := M n (B') / Relldeal (M ra (£?')) . 

Identify A, 5, and M with their respective natural images in A', and m'. Since 

RelIdeal{M n {B')) = M n (RelIdeal(B')), 

we see that there is a natural isomorphism 

M' = M n (B')/M n (RelIdeal(B')) = M n (E). 

We use this isomorphism to identify m' with M n (B'). Furthermore, b' is isomorphic 
to the image of B' in M ; we identify -B with that image. In particular, B = Z(M ), 
the center of M . We similarly identify B with Z(M). 

Let x 1? ...,x s denote, respectively, the images of x 1; . . . , x s in M C M . So 
Xi, . . . ,x s generate A as a /c'-algebra and generate A as a A;-algebra. 

2.5. We have a canonical /c-algebra homomorphism 

Note that vr'(i?) = A and that A is generated as a A/-algebra by tt'(R). 

2.6. We will say that a /c'-algebra homomorphism a: M — > M n (k') is matrix- unital 
provided a restricts to the identity on M n (k') C M . More generally, if L is a subfield 
of k' and A is an L-subalgebra of M , we will say that an n-dimensional representation 
p: A — > M n (k') is matrix-unital (with respect to M ) when p is the restriction of a 
matrix-unital map M — > M n (k'). In other words, the matrix-unital n-dimensional 
representations of A all have the form 

A inclusion , M' — . M n (k'), 

where the right-hand map is matrix-unital. 
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2.7. Every n- dimensional representation p : R — > M n (k f ) can be written in the form 

R , m' M n (fc'), 

for a suitable, unique, matrix- unital representation p M : M' — ► M n (k'). (Conversely, 
of course, every matrix-unital n-dimensional representation of M gives rise to a 
unique n-dimensional representation of R, written in the preceding form.) Since A 
is the fc'-subalgebra of M generated by n'(R), we see that the assignment 

P - p a ■= p m \-x 

induces a one-to-one correspondence between the equivalence classes of n-dimensional 
representations of R and the equivalence classes of n-dimensional matrix-unital rep- 
resentations of A . This correspondence depends only on the original choice of pre- 
sentation of R given in (12. ip . 

Furthermore, an n-dimensional representation p : R — > M n (k') will be semisimple 

—7-/ 

if and only if the corresponding matrix-unital representation p is semisimple, and 

-rl 

p will be irreducible if and only if p is irreducible. 

2.8. (i) Let Monomials CMC M denote the set of monomials (i.e., matrix products) 
of length greater than or equal to 1, in the xi, . . . ,x s . Let CharCoefs C B C B 
denote the set of nonscalar coefficients of characteristic polynomials of monomials in 
Monomials. Let T denote the /c-subalgebra of B generated by CharCoefs, and let T 
denote the fc'-subalgebra of T generated by CharCoefs. It follows from Shirshov's 
theorem [TJ] (see [TH Proposition 3.1]) that T is a finitely generated /c'-algebra. 

In the literature, T is referred to as a trace ring, since in characteristic zero it is 
generated by traces. More precisely, in characteristic zero, Razmyslov proved that T 
is generated by the traces of the monomials in Monomials of length < n 2 ; this upper 
bound is the best known [T5] . 

(ii) Observe that any matrix-unital representation of M will map coefficients of 
characteristic polynomials of matrices in M to coefficients of characteristic polyno- 
mials of matrices in M n (k'). 

(iii) Now let p : R — > M n (k') be an arbitrary n-dimensional representation, with 
corresponding matrix-unital map p M : M' — > M n (k'). By (ii), the restriction of 
p M to T produces a fc'-algebra homomorphism p T : T — > k'. Since coefficients of 
characteristic polynomials are invariant under conjugation, we further see that p T 
depends only on the equivalence class of p. Consequently, the assignment p i— >■ p T 
provides a well defined function from the set of equivalence classes of n-dimensional 
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representations of R to the set of fc'-algebra homomorphisms from T onto k' . More- 
over, the assignment p \— > ker p T then provides a well defined function from the set 
of equivalence classes of n-dimensional representations of R to max T . 

(iv) Key to Artin's [1] and Procesi's [11] study of finite dimensional representations 
is their proof that the function p i— ► ker p T induces a bijection from the set of equiv- 
alence classes of semisimple n-dimensional representations of R onto the maximal 
spectrum of T . 

In particular, there are only finitely many equivalence classes of n-dimensional 
semisimple representations of R if and only if the finitely generated commutative 
/c'-algebra T is finite dimensional over k! . 

2.9. Let Monomials n denote the set of monomials in Monomials of length less than 
or equal to n. (The use of the number n will be explained below.) Let CharCoefs n 
denote the set of nonscalar coefficients of characteristic polynomials of monomials in 
Monomials n . Let T n denote the fc-subalgebra of B generated by CharCoefs n , and let 
T n denote the fc'-subalgebra of B generated by CharCoefs n . 

Set 

S n = T n {xi, . . . , x s }. 

We can conclude as follows that S n is a finitely generated module over the central 
subalgebra T n : To start, by Belov's refinement [3] of Shirshov's Theorem (see [3 
§9.2]), it follows that there exists an integer h, depending only on n and s, such that 
A is spanned as a k'- vector space by the products w^ 1 ■ ■ ■ , where m < h and 
where W\, . . . ,w m are monomials of degree < n. (In Shirshov's original theorem the 
degree bound on w±, . . . , w m is In — 1.) By the Cayley-Hamilton Theorem, each w1\ 
for dj > n, can be expressed as a T n -linear combination of powers of Wi of degree less 
than n. Hence S n is a finitely generated T n -module. The length n used in defining 
CharCoefs n and T n is the minimum length required to apply Belov's result. 

The following is now a corollary to (12. 8p and (12.91) 

2.10. Lemma. R has only finitely many equivalence classes of semisimple n-dimen- 
sional representations if and only ifT n is a finite dimensional k' -algebra. 

Proof. Suppose first that R has only finitely many equivalence classes of semisimple 
n-dimensional representations. By (I2.8t v). T is finite dimensional over k', and so T n 
is finite dimensional over k'. 

Next, suppose that T n is finite dimensional over k'. By (J23D, S n is finite di- 
mensional over k', and so A C S n is finite dimensional over k! . Consequently, it 
follows from (12. 7p that R has only finitely many equivalence classes of n-dimensional 
semisimple representations. □ 
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2.11. By (12.101) . to algorithmically decide whether or not R has infinitely many dis- 
tinct equivalence classes of n-dimensional semisimple representations it remains to 
find an effective means of determining when T n is finite dimensional over k'. To start, 
observe that T n is finite dimensional over k! if and only if each d G CharCoefs n is 
algebraic over k', if and only if each d G CharCoefs n is algebraic over k (since k! is 
algebraic over k). 

Now let Monomialsn CMC M' denote the set of monomials (i.e., matrix prod- 
ucts) of length greater than or equal to 1, but less than or equal to n, in the x 1; . . . , x s . 
Let CharCoefs n C B C B' denote the set of nonscalar coefficients of characteristic 
polynomials of monomials in Monomials n . It follows from the preceding paragraph 
that R has at most finitely many equivalence classes of n-dimensional semisimple 
representations if and only if each c G CharCoefs n is algebraic, modulo Relldeal(B), 
over k. We can use the following variant of the subring membership test to determine 
whether a given c G CharCoefs n is algebraic, modulo Relldeal(B), over k. 

2.12. (Cf. [2l pp. 269-270].) Let U denote the commutative polynomial ring k[yi, . . . , y m ], 
let ai, . . . , a u G U, and let I be the ideal of U generated by ai, . . . , a u . Choose g G U . 
Then g is algebraic, modulo /, over k if and only if / H k[g] ^ 0. Now view U as a 
subring of U — k(v)[y\, . . . ,y m ], where v is an indeterminate. Then I D k[g] ^ if 
and only if 1 is contained in the ideal 

J := (v - g).U + I.U = (v -#,ai,...,a u ) 

off/. 

Assuming that the ideal membership test can be applied to (commutative) poly- 
nomial rings over k(v), we can effectively determine whether or not 1 is contained in 
J, and we can thus determine whether or not g G U is algebraic, modulo /, over k. 

2.13. In characteristic 0, we may replace CharCoefs n in (12. lip with the set of traces 
of elements of Monomials of length < n 2 . This replacement is possible because, in 
characteristic zero, T is generated by the traces of those elements of Monomials of 
length < n 2 , following (12. 81 ). Details are left to the interested reader. 

3. Test for Detecting Infinitely Many Semisimple 
Representations in a Fixed Finite Dimension 

Retain the notation of the preceding section (although we have attempted to make 
the discussion below reasonably self contained). It immediately follows from (12.111) 
and (I2.12p that the following procedure will determine whether or not the finitely 
presented algebra R has infinitely many distinct equivalence classes of semisimple 
n-dimensional representations. 
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Inputs: A positive integer n, a field k (suitably accessible to symbolic computations) 
with algebraic closure k', a finitely presented /c-algebra 

R = k{X 1 ,...,X s }/(f 1 (X 1 ,...,X s ),...J t (X 1 ,...,X s )) 

Output: YES if there are infinitely many distinct equivalence classes of semisimple 
representations R — > M n (k'); NO otherwise 

begin 

C := k(v)[xij(e) : 1 < i, j < n, 1 < £ < s] 

RelEntries : = set of entries of the matrices /i(xi, . . . , x s ), . . . , /t(xi, . . . , x s ), 
where x<? denotes the nxn generic matrix (xij(l)), for 1 < £ < s 

Monomials n := the set of matrix products of length greater than or equal to 1, 
but less than or equal to n, in the xi, . . . , x s 

CharCoefs n := the set of nonscalar coefficients of characteristic polynomials 
of matrices in Monomials n 

reply := "NO" 

set := CharCoefs n 

while set ^ do 

Choose c G set 

J := ideal of C generated by c — v and RelEntries 
If 1 ^ J (applying Ideal Membership Test) 
then reply := "YES" and set := 
else set := set \ {c} 
end 
end 
return reply 
end 

3.1. To give some relative measure of the complexity of the above algorithm, note that 
each generator of the ideal J will be a (commutative) polynomial, over k{y ), of degree 
no greater than max(n 2 , e), where e is the maximum total degree of the /i, . . . , f t . 
In particular, the members of CharCoefs n used in the algorithm are polynomials of 
degree < n 2 . 
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4. Examples: 3-dimensional representations of 2-generator algebras 

Retain the notation of the previous sections. To illustrate the procedure in §3j we 
examine the 3-dimensional representations of algebras of the form 

R = k{X,Y}/(f 1 {X,Y),...,f t (X,Y)). 

To start, set x = (xy) and y = (jjij), in M 3 (C), where 

C = k(v)[xij,yij : 1 < i,j < 3]. 

Then RelEntries, in this situation, is a set of 9 (commutative) polynomials, in 9t 
variables, with coefficients in k. The maximum degree appearing is the maximum of 
the total degrees of the fx, . . . , f t . Also, Monomials 3 consists of the 14 monomials in 
x and y of length 1, 2, or 3. 

The characteristic polynomial of a 3x3 matrix w = (wij) is 

A 3 - trace(w) A + (w u w 22 + w u w 33 + w 22 w 33 - wi 2 w 2 i - wi 3 w 3 i - w 23 w 32 )X - det(w), 

and so CharCoefs 3 is a set of 42 distinct polynomials, in 18 variables, with coefficients 
in k. The maximum degree appearing is 9. 

To perform the algorithm in §3J we need to check, for c G CharCoefs 3 , whether 
1 is contained in the ideal of C generated by (c — v ) and RelEntries . If for all 
c G CharCoefs 3 these ideals contain 1, then there are only finitely many equivalence 
classes of semisimple 3-dimensional representations R — > M 3 (k'). If there is at least 
one of these ideals that does not contain 1, then there are infinitely many equivalence 
classes. 

4.1. For a concrete example, let 

R = k{X,Y}/(X 2 -l, F 3 -l), 

the group algebra, over k, of PSL 2 (Z). Using Macaulay2 [9], for k = Q, F 2 , F 3 , F 5 , 
and F7, we found that 1 is not contained in the ideal of C generated by RelEntries 
and trace(xy) —v. Therefore, for these choices of k, R has infinitely many equivalence 
classes of semisimple 3-dimensional representations. (All of the calculations discussed 
in this section were performed on computers with < 8 GB RAM.) 

4.2. For a second example, consider the case when 

R = k{X,Y}/(f u f 2 ), 

for 



h = (XY-YX)X-X(XY-YX)-2X, f 2 = (XY -YX)Y -Y(XY -YX) + 2Y. 
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It is well known that R, now, is isomorphic to the enveloping algebra of shik). 
It is also well known, when k has characteristic zero, that sb^') has exactly one 
irreducible representation (up to equivalence) in each finite dimension. 

We used Macaulay2 to implement the algorithm for k = Q, F2, F3, F5, and F7. 
The procedure showed that there are only finitely many equivalence classes of 3- 
dimensional representations when k — Q, F 5 , and F 7 . For k = F 2 , the procedure 
found that 1 is not in the ideal of C generated by RelEntries and trace(x) — v, thus 
showing the existence of infinitely many distinct equivalence classes of semisimple 3- 
dimensional representations. For k = F 3 , the procedure found that 1 is not contained 
in the ideal of C generated by RelEntries and 

(the degree-2 coefficient of the characteristic polynomial of xy) — v, 

demonstrating the existence of infinitely many distinct equivalence classes of semisim- 
ple 3-dimensional representations. 
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